On a Class of Banyan Networks and Tandem Banyan Switching Fabrics
نویسندگان
چکیده
This paper examines the operating characteristics of a class of Tandem Banyan Switching Fabrics (TB-SFs) 1] built using Bi-Delta Networks. We use the functional equivalence between Bi-Delta Networks to induce an equivalence between TBSFs. A weaker form of equivalence guaranteeing identical performance under conditions of symmetric traac is studied, and a suucient condition for weak equivalence between functionally distinct TBSFs is established. These results hold for a variety of Connict Resolution Policies (CRPs) in addition to the one studied in 1]. Simulations indicate that a TBSF constructed by cascading Omega networks, (or in fact any other TBSF in its weak equivalence class), performs better than the two TBSFs studied earlier 1], and converges rapidly to a theoretical lower bound on the loss rate, in the region of interest. It is also shown that this loss rate is almost independent of the size of such a TBSF in the region of interest.
منابع مشابه
Fault tolerance of the TBSF (Tandem Banyan Switching Fabrics) and PBSF (Piled Banyan Switching Fabrics)
Multistage Interconnection Networks (MIN) with multiple outlets are networks which can support higher bandwidth than those of nonblocking networks by passing multiple packets to the same destination. Fault recovery mechanisms are proposed for two of such networks (TBSF/PBSF) with the best use of their inherent fault tolerant capability. With these mechanisms, on-the-fly fault recovery is possib...
متن کاملRepackable Multi-plane Banyan-Type Optical Switching Fabrics
The multi-plane banyan-type switching fabric is a very promising architecture for building nonblocking optical switches. To avoid blocking states many copies of planes, i.e. log2N switching fabrics are connected in parallel, so we call this structure multi-plane. In this paper, repackably nonblocking multi-plane banyan-type switching fabrics are considered. Two repacking algorithms for multi-pl...
متن کاملDesign of Non-Blocking and Rearrangeable Modified Banyan Network with Electro-Optic MZI Switching Elements
Banyan networks are really attractive for serving as the optical switching architectures due to their unique properties of small depth and absolute signal loss uniformity. The fact has been established that the limitations of blocking nature and the nonavailability of proper connections due to non-rearrangeable property can be easily ruled out using electro-optic MZI switches as basic switching...
متن کاملReducing cell loss in banyan based ATM switching fabrics
In this paper, we propose a new technique for reducing cell loss in multi-banyan based ATM switching fabrics. We propose a switch architecture that uses incremental path reservation based on previously established connections. Path reservation is carried out sequentially within each banyan but multiple banyan planes can be concurrently reserved. We use a conflict resolution approach according t...
متن کاملCost/Performance evaluation of Banyan networks for use in ATM switching fabrics
In this paper, we present a model for computing the cost of implementing Banyan networks. We limit our interest in Banyan networks which are used in ATM switching fabrics and are build in VLSI. The cost is given as a function of the characteristics of the network (ie. length of bu ers, speed of links, etc). We are focusing in this area because such networks have been used extensively in the des...
متن کامل